def a(n):
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

abcd = int(input())
if abcd > 9999 or abcd < 1000:
    print(0)
else:
    i = [abcd // 1000, abcd % 1000 // 100, abcd % 100 // 10, abcd % 10, abcd // 100, abcd % 1000 // 10, abcd % 100, abcd // 10, abcd % 1000, abcd]
    list = []
    for n in i:
        if a(n):
            list.append(n)
    print(max(list))
